Attorney Docket No, NTWK-005/05US 

What is claimed is: 

1 . A meihod for generating an authentication tag for a message that can be used for 
error correction coniptrising: 

processing a pArtion of the message using a reversible first function to produce an 
intermediate resuU; anm 

processing the inibrmediate result with a second function to produce the authentication 
tag. \ 

2. The method of claim 1, further comprising encrypting the intermediate result. 

3. The method oflclaim 2, further comprising sending the intermediate result to a 
receiver of the message. \ 

4. The method of cl^m 3, further comprising sending the authentication tag to the 
receiver. \ 

5. A method for detecting errors in a message comprising: 

receiving at least one message data word and an authentication tag, said authentication tag 
produced firom said at least one message data word according to a nested message authentication 
code having a reversible inner function ; 
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processing said received at least one message data word according to said nested message 
authentication code to produce an authentication tag; 

determininawhether said produced authentication tag is the same as said received 
authentication tag. \ 

6. The metnod of claim 5, wherein said receiving comprises receiving at least one 
message data word, an authentication tag, and an intermediate result from said reversible inner 
function. \ 

7. The method of claim 5, wherein said receiving comprises receiving at least one 
message data word, an authentication tag, and an encrypted intermediate result from said 
reversible inner fimction. \ 

8. The method of claim 7, further comprising decrypting said encrypted intermediate 
result if said produced authentication tag is not the same as said received authentication tag. 

9. The method of claim 7, wherein said processing comprises processing said 
received at least one message data word according to said nested message authentication code to 
produce an authentication tag and anWermediate result from said reversible inner function. 



57956 vI/RE 
18PW01I.DOC 



-55- 



\ Attorney Docket No. NTWK-005/05US 

10. The method of claim 9, further comprising determining whether said decrypted 
intermediate result is the same as said produced intermediate result. 

1 1 . The method of claim 10, further comprising correcting an erroneous message data 
word if said decrypted intermediate result is not the same as said produced intermediate result. 

12. The method of ckim 10, wherein said correcting comprises identifying said 
erroneous message data word using a reverse inner function corresponding to said reversible 
inner function. \ 
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